Press cuttings

Supplementary Text 3: Press Cuttings

1 Cuttings

Princeton University 1.

Scm-drill Cuttings Bioremediation

Traditional methods for the disposal of Oil-Based Mud (OBM) drill cuttings have included pit burial or leaving the untreated cuttings scattered in-situ. Increasingly stringent regulations and increased environmental awareness have required new and improved disposal techniques. Scomi Equipment Inc, with over twenty one years Drilling Waste Management experience, has developed a system to remedia...

Cuttings in 2D Revisited

Given n lines in the plane, a (1/r)-cutting is a subdivision of the plane into cells such that each cell intersects at most n/r lines. Cuttings are fundamental to the design of geometric divide-and-conquer algorithms and have numerous applications. Early suboptimal constructions of cuttings were given implicitly in the works by Megiddo and by Dyer in the 80s; simple randomized constructions wer...

Cuttings and applications

We prove a general lemma on the existence of {I/r)-cuttings of geometric objects in Ed that satisfy certain properties. We use this lemma to construct (I/r)-cuttings of (asymptotically) optimal size for arrangements of line segments in the plane and arrangements oftriangles in 3-space; for line segments in the plane we obtain a cutting of size O(r + Ar2/n2 ), and for triangles in 3-space our cu...